NEW SHEET 




COMPRESS MEDIA 

SIGNAL #1 
(#1 may be part or all 
of #2) 



I 



EMBED / HIDE COMPRESSED 
SIGNAL INTO MEDIA SIGNAL #2 

(opt: associate a symbol with a 
sorting order, determine sort order 
of block of samples, and modulate 
the sort order as needed to make 
sort order match order associated 

with a symbol to be embedded) 



FIG. 1 



DECODE SIGNAL IMPERCEPTIBLY 

EMBEDDED IN HOST SIGNAL 
(opt: using sorting order decoder to 
analyze sorting order of selected 
blocks of samples, and to look up 
a symbol corresponding to 
the sorting order) 



i 



DECOMPRESS 
DECODED SIGNAL 



I 



AUTHENTICATE HOST 
SIGNAL USING 
DECOMPRESSED SIGNAL 

FIG. 2 



DECODE SIGNAL 
IMPERCEPTIBLY EMBEDDED 
IN BLOCKS OF HOST SIGNAL 

I 

DECOMPRESS 
DECODED SIGNAL 

l 

AUTHENTICATE ONE 
BLOCK OF HOST SIGNAL 
USING DECOMPRESSED 
SIGNAL FROM ANOTHER 
BLOCK OF HOST SIGNAL 



FIG. 3 



NEW SHEET 



SELECT NON- 
OVERLAPPING 
BLOCKS A, B, C OF 
MEDIA CONTENT 

LOSSLESSLY COMPRESS 
BLOCKS B AND C 

I 

i WATERMARK-EMBED 
COMPRESSED CONTENT 
INTO BLOCK B TO FORM 
BLOCK B' 

i 

CREATE HASH OF BLOCKS 
A AND B' 

I 

WATERMARK-EMBED 
HASH INTO BLOCK C TO 
CREATE NEW BLOCK 

C 

I 

COMBINE BLOCKS A, B" 

AND C TO FORM 
WATERMARKED MEDIA 
CONTENT 

i 

DECODE HASH AND COMPARE 
WITH HASH CALCULATED FROM 
CONTENT, TO DETERMINE 
IF CONTENT AUTHENTIC 



COMPUTE HASH OF HOST SIGNAL 

t 

EMBED WM MESSAGE SIGNAL 
THAT INCLUDES INFO ABOUT 
WM EMBEDDER FUNCTION 
(opt: also including hash), 
INTO REF MEDIA SIGNAL - 
CREATING WM'D REF SIGNAL 

I 

SUBTRACT REF SIGNAL FROM 
WM'D REF SIGNAL TO FORM 
DIFFERENCE SIGNAL 

r 

ADD DIFFERENCE SIGNAL TO 
HOST MEDIA SIGNAL TO EMBED 
WM IN HOST MEDIA SIGNAL 



FIG. 5 



FIG. 4 



NEW SHEET 



DECODE WM MESSAGE FROM 
WM'D MEDIA SIGNAL; MESSAGE 

INCLUDING HASH OF UN-WM'D 
MEDIA SIGNAL AND INFO RE WM 
EMBEDDING FUNCTION 

I 

TRANSFORM WM EMBEDDING 
FUNCTION AND HASH INTO A WM 
DIFFERENCE SIGNAL 

i 

SUBTRACT WM DIFFERENCE 
SIGNAL FROM THE WM'D MEDIA 
SIGNAL, RESTORING THE UN-WM'D 
MEDIA SIGNAL 



COMPUTE NEW HASH OF 
RESTORED UN-WM'D 
MEDIA SIGNAL 

T 

COMPARE NEW HASH WITH HASH 
DECODED FROM WM'D MEDIA 

SIGNAL, TO DETERMINE 
AUTHENTICITY OF WM'D MEDIA 
SIGNAL 



DIVIDE MEDIA SIGNAL INTO BLOCKS 

I ; • 

PARTITION MEDIA SIGNAL 
INTO TWO REGIONS 

_L 

FOR PLURAL BLOCKS, COMPRESS 

MEDIA SIGNAL FROM A FIRST 
REGION OF A BLOCK AND EMBED 
REDUNDANT INSTANCES OF 
COMPRESSED SIGNAL INTO A 
SECOND REGION OF AT LEAST 
TWO BLOCKS 



FIG. 7 



FIG. 6 



NEW SHEET 



DIVIDE MEDIA SIGNAL INTO BLOCKS 

I 

PARTITION MEDIA SIGNAL 
INTO TWO REGIONS 
(e.g., MSBs and LSBs) 

i 

FOR EACH OF PLURAL BLOCKS, 
COMPRESS MEDIA SIGNAL FROM A 

FIRST REGION OF A BLOCK, AND 
COMPUTE FRAGILE HASH THEREOF 

i 

EMBED REDUNDANT INSTANCES OF 
FRAGILE HASH AND COMPRESSED 
SIGNAL (opt: scrambled) INTO A 
SECOND REGION (e.g., LSBs) 
OF AT LEAST TWO BLOCKS 
(e.g., mapped to different blocks 
per a permutation function) 



FIG. 8 



DIVIDE MEDIA SIGNAL INTO BLOCKS 

I 

PARTITION BLOCKS INTO REGIONS 

i 

FOR PLURAL BLOCKS, EXTRACT 

HIDDEN COMPRESSED BIT 
STREAMS OF A FIRST REGION OF 
THE BLOCKS FROM A SECOND 
REGIONS IN THE BLOCKS 

I 

FOR PLURAL BLOCKS, EVALUATE 
WHETHER A BLOCK IS ALTERED BY 

COMPARING EXTRACTED 
COMPRESSED BIT STREAMS FOR A 
BLOCK WITH THE MEDIA SIGNAL IN 
THE FIRST REGION OF THE BLOCK 

i 

WHEN AN ALTERED BLOCK IS 
DETECTED, USE A FRAGILE HASH 
TO IDENTIFY LOCATION OF 
ALTERED DATA, AND USE AN 
EXTRACTED COMPRESSED BIT 
STREAM TO REPLACE 
ALTERED DATA 



